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ABSTRACT 



THE APPLICABILITY OF DECISION CRITICAL PATH METHOD 
TO THE PUBLIC WORKS ENVIRONMENT 

by 

WILLIAM FRANK HARRIS 



Submitted to the Department of Civil Engineering on 
December 7, 1970, in partial fulfillment of the require- 
ments for the degree of Master of Science in Civil 
Engineering. 



The purpose of this study was to investigate the 
applicability of Decision Critical Path Method for 
planning, scheduling and controlling construction and 
renovation projects that are accomplished in the Public 
Works environment. 

Both Critical Path extensions and Decision Critical 
Path Method are discussed within the framework of 
planning, scheduling and control functions. The 
mathematical basis and solution techniques for Decision 
Critical Path Method are presented. 

The interaction of the model and its characteristics 
with the organizational structure are considered along 
with the resulting cost impacts. 

The model was applied to a building renovat ion- 
project in which the network consisted of twenty-four 
decision nodes, and one-hundred and thirty activities. 

The resulting initial solutions to the network provided 
a reduction in time of 30 % and a reduction in cost of 3 &%- 



It was concluded that the Decision Critical Path 
Method should be used for planning and scheduling pro- 
jects but that model limitations and education of 
involved personnel must be considered. Further computer 
based model development and project applications are 
suggested. 
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CHAPTER 1 
INTRODUCTION 

Decision Critical Path Method (DCPM) has been pro- 

1 

posed by Crowston and Thompson as a method for 
simultaneous planning and scheduling of projects. 

However, to date the method has not been used in 
practice. It is, therefore, the objective of this 
thesis to show that DCPM can be used on construction 
projects within a Public Works environment and to show 
its strengths and weaknesses in an actual application. 

In addition, the experience gained through the applica- 
tion will provide greater insight and direction to 
possible areas of future development and application. 

In considering the general Public Works environment, 
a set of general criteria must be set forth that both 
define and apply to the Public Works organizational and 
operating environment. First, the Public Works 
organization is responsible for maintaining and 
revitalizing a specified set of physical facilities. 

These physical facilities consist of, but are not limited 

* W. Crowston and G. L. Thompson, ''Decision CPM: 

A Method for Simultaneous Planning, Scheduling and 
Control of Projects," Operations Research . Vol. 15, 

No. 3, May-June 1967* 
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to, buildings, grounds, utilities systems and roads. 
Second, the organization has within its capability most 
of the general building and construction trades personnel 
with which to accomplish the physical facilities main- 
tenance and revitalization. Third, it has a contractual 
capability to accomplish specific tasks by utilizing 
"out-of-house" organizational capabilities. 

Based on the above criteria, it is readily apparent 
that there are a large number of organizational entities 
in existence which meet the criteria and as the word 
"public" implies, operate with public funds in a 
governmental framework. These Public Works organizations 
exist at the city, state and federal levels of govern- 
ment, and public institutions. In addition, there are 
similar organizations in existence that meet the above 
criteria but are in the private sector of the economy, 
i.e. physical plant departments in large corporations 
and universities. 

With this potentially broad base for the general 
application of DCPM, selection of a Public Works 
organization and a somewhat typical project was con- 
sidered to be essential if meaningful results and 
conclusions were to be made about DCPM's applicability. 
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With regard to the selection of a Public Works organi- 
zation for testing the applicability, it was considered 
necessary to select an .organization which, in addition 
to meeting the basic criteria, had a sufficient size and 
operating environment to offer a general range of 
potential applications. In considering the application 
of DCPM to a specific project within the Public Works 
organization, selection of the project had to take into 
account (a) whether the project was generally typical to 
the Public Works environment, (b) its size, and (c) its 
complexity. Thus, by taking into explicit consideration 
these factors, the application of DCPM to the selected 
project in the selected organization should produce 
results and conclusions which should form a foundation 
for assessing the potential future applicability in the 
Public Works environment. 

As a representative of the Public Works environment, 
the author selected the U. S. Navy Public Works Center 
(PWC) at Newport, Rhode Island, because of his familiarity 
with the organization and its operating, environment. In 
addition to meeting the prescribed prerequisites outlined 
earlier in this chapter, the PWC has several unique 
operating characteristics. The PWC meets the first of 
the prerequisites listed in that it is responsible for 
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maintaining and revitalizing the entire Newport Naval 
Base which consists of 150 buildings ( 1.5 million square 
feet), 50 miles of roads, 530 housing units (1.8 million 
square feet), base-wide utility systems, and waterfront 
structures. This represents, in municipal terras, a city 
of approximately 25,000 people. In accomplishing its 
basic responsibility, the PWC meets the second pre- 
requisite by maintaining a 300 -man \*ork force that has 
basically all the normal building and construction trades 
represented. The contractual requirement is met in that 
the R7C can contract with local designers, contractors, 
and suppliers for those tasks which the organization 
cannot perform because of resource constraints, e.g. lack 
of a specific skill within the organization or lack of 
men, or equipment, during a specific time frame. 

One of the interesting features of the PWC is that 
although it is a non-profit organization, it does 
operate on a zero-profit motive basis. This feature 
exists because the PWC is a separate command structure 
that provides services to all the operating commands on 
the Base. These operating commands or customers budget 
for maintaining and upgrading their individual facilities 
and then buy services from the PWC. The PWC performs the 
work and bills the customer at a price consisting of 
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labor, materials, and operating overhead cost. Since the 
PV/C has contractual authority and maintains a service 
function, the customers, pressure the organization to main- 
tain an efficient operating posture which is competitive 
with local contractors. 

Discussion of the selection, description, and 
application of DC PM to a representative project will be 
presented in Chapter 5 * 
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CHAPTER 2 

PLANNING AND SCHEDULING 

Since the Public Works organization is responsible 
for maintaining and revitalizing a set of physical 
facilities, it becomes quite evident that this respon- 
sibility extends over the total range of the facility* s 
life cycle. This life cycle is graphically portrayed in 

Figure 1. The current use of existing planning and 

2 

scheduling models such as CPM and PERT have received 
extensive use in the region of construction and to lesser 
degrees in the design process and maintenance/renovation 
area. The main interest of this thesis is to show the 
relative applicability of DCPM within the life cycle with 
a representative project selected from the renovation 
region. 

With the life cycle framework, the general opera- 
tional use of planning and scheduling models can be 
visualized as in Figure 2. The range over which these 



Critical Path Method (CPM) was developed by du Pont 
and Remington Rand in 1956 while Program Evaluation and 
Review Technique (PERT) was developed by the U. S. Navy 
for use on the Polaris project at about the same time. 
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models operate can be the three phases shown in Figure 2, 
but of particular interest is the use during the con- 
struction planning phase and the construction execution 
phase. 

, First, considering the construction planning phase, 
Shaffer^ states that two distinct functions occur; 
namely, planning (network construction) and scheduling. 
Planning is defined as determining What should be done, 
whereas scheduling is determining When the operations 

should be done. 

L 

If one is using a model such as CPM, Shaffer con- 
siders the process during this phase to consist to a 
series of application levels, namely: 

(1) Describe the project in terms of dependencies 
among operations, 

(2) Determine the schedule of operations, 

(3) Determine those operations which control 
significant target dates, 

(4) Analyze the schedule, 

^ L. R. Shaffer, J. B. Ritter, and W. L. Meyer, . 

The Critical Path Method (New York, 1965 ), P« 6« 



4 



Ibid . , p. 140. 
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(5) Replan the project if the analysis so 
indicates , 

(6) Allocate resources to the project in an 
efficient manner for the schedule development, or deter- 
mine schedule changes required by resource limitations. 

(7) Analyze different schemes for part or the 
whole project. 

Further analysis of these seven levels of applica- 
tion results in the realization that a continuous 
decision-making process is in effect during the con- 
struction planning phase which involves either explicit 
or implicit recognition of construction methods to be 
used for each activity in the network. Since this 
decision-making process is considering the variables of 
time, cost and resources associated with each activity, 
the basic CPM model has been extended to consider 
explicitly (a) time-cost tradeoffs and (b) resource 
leveling. 

With the basic objective of reducing the project 
completion time the time-cost tradeoff model allows the 
planner to consider alternative methods of accomplishing 
critical and near critical activities, each alternative 
having a discrete duration and cost. Then, by 



17 



considering all of these alternatives within the project 
network, it is possible to map out a cost versus dura- 
tion function. This function is then used to determine 
the method of accomplishing the project. If the 
following assumptions are met, 

(1) the "true time cost relationship of a typical 
project activity" is a continuous, convex function, 

(2) the activity cost functions are independent, 

(3) each activity cost function can be approxi- 
mated by a piece wise linear function, 

then the project cost function can be formulated using 
Kelley-^ and Fulkerson linear programming formulation. 
However, if the assumption of continuous convex time- 
cost functions is inappropriate, then the more general 
activity time-cost functions can be handled using Meyer 
and Shaffer's zero-one integer variable linear 



^ J. E. Kelley, Jr., "Critical Path Planning and 
Scheduling: Mathematical Basis," Operations Research . 
Vol. 9 , No. 3 ( 1961 ), 296-320. 

^ D. R. Fulkerson, "A Network Flow Computation for 
Project Cost Curves," Management Science . Vol. 7 , No. 2 
(January 1961 ) , 167-179. 

^ W. L. Meyer and L. R. Shaffer, "Extensions of the 
Critical Path Method Through the Application of Integer 
Programming", Report issued by the Department of Civil 
Engineering, University of Illinois, Urbana, Illinois, 
July 1963* 
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programming formulation. In this formulation, integer 
variables are used directly for discrete points, with a 
variable assigned to each discrete alternative and given 
the value of one if the activity is to be crashed. The 
project cost curve can then be calculated using a 
general integer programming routine. This later “time- 
cost tradeoff 11 model is very similar to the DCPM in that 
both are concerned with discrete point time-cost trade- 
offs and utilize integer variables associated with each 
alternative. However, the critical difference between 
the two models lies in the fact that DCPM does not 
require each of the various alternatives for each 
decision activity to have the same predecessor-successor 
relationships. Consequently, the time-cost function and 
the predecessor-successor relationship for each alter- 
native must be specified. 

The second area of extensions to the basic CPM model 
addresses the issue of resource allocation during the 
scheduling phase. There are two basic problems involved; 
one deals with "leveling" resource demands with a con- 
straint on the total project duration while the second 
problem deals with the minimization of the project dura- 
tion with a constraint on the total availability of key 
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resources. The approach taken by most of these resource 

constrainted models is based on heuristics or "rule-of- 

thumb" for allocating the available resources to the 

8 

project activities. Moder and Phillips describe several 
procedures which form the basic heuristics for solving 
the above two problems. A further extension to the 
resource constrainted approach is to consider more than 
one project simultaneously. Two existing models for 
handling the multi-project problem are RAMPS^ (Resource 
Allocation and Multi-project Scheduling) and SPAR 1( ^ 
(Scheduling Program for Allocation of Resources). 

Although both of the model extensions to CPM are 
used during the construction planning phase, the emphasis 
of variables to be explicitly considered are different. 
The time-cost tradeoff models, as the name implies, are 
concerned only with activity times and costs. Resource 



8 

J. J. Moder and C. R. Phillips, Project Management 
with CPM and PERT . 3rd ed. (New York, 1966), p. 107* 

Q 

' J. Moshman, J. Johnson, and M. Larsen, RAMPS . A 
Technique for Resource Allocation and Multi-pro j ect 
Scheduling: . Paper presented at proceedings of 1 9&3 Spring 
Joint Computer Conference. 

J. D. Weist, "A Heuristic Model for Scheduling 
Large Projects with Limited Resources," Management 
Science . Vol. 13, No. 6 (February 1967 ), B-359-B-3 77* 
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applications are only considered for developing alter- 
natives for activities but no formal mechanism exists for 
constrainting the available resources among several 
competing activities. Likewise, the resource allocation 
models are only concerned with sequential allocation of 
available resources over time. 

DC PM, as will be shown in detail in Chapter 3, is 
concerned only with time and cost which makes it more 
similar in nature to the "time-cost tradeoff" models than 
the resource allocation models, except it is not as 
restrictive in predecessor-successor relationships. The 
model cannot accomplish resource leveling as such through- 
out the total project but indirectly can be used to 
consider different levels of resources for specific 
decision activities. 

Since the PWC has many projects in progress at any 
particular time and has a fixed pool of labor and equip- 
ment over the short-term, project scheduling is of 
necessity a multi-project, resource constrainted environ- 
ment. In fact, Greenwald* 1 has shown the general 
applicability of using the RAMPS model in scheduling 



James M. Greenwald, Toward a Mechanized Facilities 
Maintenance Control System for the United States Navy 
'(Unpublished Massachusetts Institute of Technology 
Mastery's Thesis . June 1968) . 



21 



projects at the PWC. Thus, since DCPM is restricted to 
single projects with non-resource constraints, explicit 
recognition of these limitations must be considered when 
using the model in the PWC environment and will be 
discussed in Chapter 4. 
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CHAPTER 3 

DECISION CRITICAL PATH METHOD 



In conventional CPM analysis, the planner makes 
decisions either explicitly or implicitly as to the 
specific method for performing each activity within the 
project. These decisions are made either during the 
planning phase (network construction) or during the 
scheduling phase (activity duration and cost determination). 
This process culminates in a project planned and scheduled 
that is to be accomplished in accordance with the results 
of the informal decision-making process that transpired. 
Only if the resulting completion date is out of line, is 
there another iteration in the decision-making process; 
but this time only on selected activities in what is more 
formally known as a "time cost trade-off" analysis. 

Crows ton and Thompson have developed a model called 
DCPM which incorporates a decision mechanism into the 
traditional CPM technique. As stated in their paper: 

If there are a number of competing methods 
of performing some of the jobs , each method 
having a different cost, a different time, 
duration and different technological dependence, 
we shall include these in the project graph, 
rather than making the decisions in advance. 

Then in the scheduling phase, we shall consider 
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the effects of all alternative methods of 
performing a task on the total cost of 
completing the project and choose those- 2 
alternatives which .minimize this cost. 

Thus, the decision making process for selecting an 

alternative is made explicitly in light of its effect on 

the overall project cost and completion date, rather than 

on some implicit reason or the lowest cost alternative. 



3*1 Mathematical Basis of DCPM 

The mathematical basis is taken from the paper by 

1 3 

Crowston and Thompson J and is included to outline the 
essential elements of the method. For more detail, refer 
to the original paper. 

Let J = (S^, S 2 , Sy . . ) be a set of job 
sets (activity sets in CPM terminology) that 
must be accomplished to complete a project. 

Some of the job sets are unit sets, = (S^); 
that is, no alternatives are available; while 
other job sets have available alternatives, 



S i = (S il» S i2» S i3* * * *» S ik(i)* 



12 

13 



Crowston and Thompson, p. 407. 
Ibid . . pp. 408-410. 



( 1 ) 



Since a selection must be made from the 
job set, there is a corresponding decision 
variable, d^.., for each variable in the job 
set. 

d il , d i2* * * * d ik(l)’ 

The decision variable has the property 

that : 

d. . = (1 if alternative S. is to be 
J performed) 

(0 if otherwise) 

If the jobs within the job set, S^, are 
mutually exclusive, that is, if one job is to 
be performed, then the remaining jobs in the 
set will not be performed, this condition is 
expressed by: 

k(i) 

z; d ij =i 

If all of the job sets are unit sets (no 
feasible alternatives available), then the 
project graph reduces to an ordinary CPM project 
graph. 
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If, however, there are one or more decision 
job sets (more than one feasible alternative 
available), then a selection of desired alter- 
natives to be performed must be made. When the 
selection of the desired alternatives has been 
made for all such decision sets, the resulting 
project graph reduces to the CPM graph. It should 
be recognized that feasible alternatives need not 
be restricted to that condition of mutually 
exclusive interdependence as expressed in 
Equation (4) above. In fact, consideration of 
alternatives that are of different technology . or 
method will complicate the predecessor-successor 
relationships and thus create more expanded 
relationships than that expressed in Equation (4). 

Associated with each job, S. ., are a 

• J 

duration time, t. ., and a cost, C... The project 

-L J -L J 

has a given completion date, D. The project may 
also have an associated reward payment and a 
penalty cost; however, this condition is not 
required. The reward payment, r, would be in 
terms of dollars per day for each day the project 
is completed before the completion date, D. 
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Conversely, the penalty cost, p, would be the 
assessed loss in dollars per day for each day 
the project continues beyond the completion 
date. If Wp represents the early start of job 
FINISH, then the DCPM network can be formulated 
as an integer programming problem for determining 
lowest cost project graph and its critical path. 

( 5 ) 

(6) 

Because of normal precedence relationships, 
additional constraints in the form 



The objective function: 



MIN Z 



h k(i) * 

= g c ij - rW F + p w p 



Subject to Equations (3) and ( 4 ) above and 



W F - w; + Wp -D = 0 



w i + t A = W. (?) 

Where W i is the early start of job S^, t i 
is the duration of W. , and W. is the immediate 

A J 

successor. Multi-job sets constraints are in 
the form 



_M (1 -d,.) + V * tlJ < W m 



(8) 
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Where M is a large number such that the 
inequality is restrictive only if d . . = 1. 

Thus, if S. . is not selected, the inequality 

J 

does not constrain the variables, and the S. . 
path with its successors will not be considered. 

This integer programming formulation of the 
DCPM network allows for the direct solution 
taking into consideration the selected decision 
alternatives, all imposed constraints and the. 
reward payment or penalty costs. The resulting 
solution represents the minimum cost network and 
the associated decision alternatives for 
accomplishing the project. 

3 • 2 DCPM Network Reduction and Solution 

The formulation of the DCPM network, which consist 

of Equations (1) through (8), is that of an integer 

programming formulation. The solution can be 

accomplished by either integer programming techniques 

or by Branch and Bounding techniques. Integer 

14 

programming techniques were used by Smylie to solve a 



R. E. Smylie, Th e Application of Decision CPM 
to Incentive Contract sTunnubli shed Massachusetts 
Institute of Technology Master’s Thesis . June 1967) • 
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DCPM network consisting of 55 activity nodes and 5 
decision nodes and proved to be exceedingly slow in 
computation time. Therefore, the search for mere 
efficient computation algorithms has proceeded in the 
area of Branch and Bounding techniques. Branch and 
Bounding, also known as Combinatorial Programming or 
Controlled Enumeration, is essentially an intelligently 
structured search of the space containing all possible 
solutions. The two underlying principle concepts to this 
technique are: (1) the use of a controlled enumeration 
technique for implicitly considering all potential 
solutions, and (2) the elimination from explicit con- 
sideration any potential solution which is known to be 
unacceptable due to bounding or feasibility considerations. 

Before applying the Branch and Bounding technique, 
the first step is to reduce the DCPM network. Crowston 1 ^ 
has shown that all non-decision jobs may be eliminated 
from the original project network, thereby producing an 
equivalent reduced netv/ork. This is accomplished by 
first considering the longest directed path connecting 
any two decision activities but not passing through any 
other decision activity. This path is termed the "zero- 

W. B. Crowston, "Decision CPM: Network Reduction 
and Solution," Alfred B . S loan School of Management 
Working Paper (April 1970T, No. 457-70. 
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order subpath 11 . Next, all zero-order subpaths are 
determined for the network, then the reduced network is 
developed by considering only all decision activities 
and all zero-order subpaths. The reduced network is 
then the equivalent of the original network in that the 
resulting early start times for the decision activities 
are the same in both networks. 

From the reduced network, the Branch and Bounding 
Technique is used to determine the lowest value, Z, for 
the network. This is accomplished by first transforming 
the reduced network into a tree search diagram. That is, 
considering the first decision node, the branches 
emanating from it represent each activity alternative. 
Then, each succeeding decision node with its activity 
alternatives is added to each of the preceeding alter- 
natives. This procedure is continued until all decision 
nodes in the reduced network are transformed to the tree 
search diagram. Figure 3 illustrates a tree search 
diagram. 

The generation of the total tree search diagram 
would allow for an explicit evaluation of all possible 
solutions. However, the efficiency of the Branch and 
Bounding Technique lies in the basic underlying 
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principle that the total tree search diagram need not be 
generated but instead only those additional branches 
need to be added to the paths which are not bounded or 
infeasible. Thus, only the most promising paths are 
explicitly evaluated. 

Crowston and V/agner 1 ^ have developed within the 

Branch and Bounding Technique an algorithm which 

generates and evaluates the tree search diagram for the 

solution. This algorithm is called the Partitioning 

Algorithm and a capsuled outline of that presented in 
1 7 

their paper ' follows: 

Partial Solution (Partial Path Completion): 

P_ is a set of n decisions, d / \ . = 1 
n * ct (m;j 

where m = l,...n, k is a bookkeeping label, 
and sc is a vector of decision node labels in 
some order. 

W. B« Crowston and M. H. Wagner, "Boeing 
Research Report, A Comparison of Tree Search Schemes 
for Decision Networks," Al fred B. Sloan School of 
Management Working Paper (March 1969), No. 380-69 • 

Ibid . . pp. 4-18. 
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Jr 

An augmentation to the partial solution, P n is 
the choice of an activity alternative for the 
succeeding decision node, £*(n+l), to be done in 

tr 

conjunction with P . 

i 

P k ST P k d 

n+1 n a (n+l)j 

k' k 

A Completion (Completed Path): P N of P n results 

from a series of augmentations such that a 
decision is made for each node. 

t 

Then, for each completion, P^ , there is a 

K K 

corresponding completion time Wp and a cost C . 

The objective function, equation (5), then takes 

K k 

on a value, Z . In evaluating each P , if a 

* * k 

previous value, Z , is such that Z < Z , then 

k 

P n is bounded and need no longer by considered. 

The decision nodes are partitioned into two sets: 
B, the Branch and Bound Set, and Q, the cheapest 
alternative set. 
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The algorithm proceeds as follows: 



Step 1 : Z = co . 

V = ( 1 ) 

Pq = (0), z 1 = 0 

Step 2: K = V (1); current solution is P k 

If Z k > Z*, go to Step 6 
If Z k < Z*, go to Step 3 if n < b 
go to Step 2A if n = b 
go to Step 5 if n = N 

t i 

Step 2A: Determine Q k ; P* = P k Q k , and Z k 

f I 

Step 2B: If W k of P k - W k of P k , go to Step 5 



n ’■ 'b 1 

with P^, otherwise go to Step 2C. 

f 

,K 



Place 



Step 2C: Determine critical path for P^ 

those nodes of Q which, are critical into 
B. Go to Step 2. 



Step 3*« i - cC (n+1 ) 



Step 4: Evaluate each of the augmentations 

V 

P n U d^ by testing each for: 

a. feasible? 

b. Z k < z *? 
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Save the solutions which pass the two 

i 

tests, and insert the new labels K at 
the top of the list, f . If no unbounded 
feasible solutions, go to Step 6, other- 
wise go to Step 2. 

Step 5: Z* = Z; revise 7 by putting 7 (1) at the 

end and moving all other elements up one 
position. Go to Step 7« 



Step 6: Delete 7(1) from 7 and move all other 

elements up one position. 

Step 7: Finished? If not, go to Step 2- 



FIGURE 3 

TREE SEARCH DIAGRAM 
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CHAPTER 4 
CONSIDERATIONS 

Prior to implementing a model such as Decision 
Critical Path Method in a Public Works organization, or 
for that matter, any organization, several issues must be 
addressed. These issues may be functionally categorized 
into: (a) the implications for the organization, (b) the 

model characteristics, and (c) the cost impacts. Studies 
conducted by Hilton* ® and Martinelli* ^ showed that the 
successful use of CPM and PERT within private industrial 
organizations was related to the effort that was exerted 
in identifying and addressing the issues in the above 
categories. Since DCPM is an enriched extension of 
basic CPM, it is necessary to explore the various issues 
which impact the PWC . 

4. 1 Organizational Issues 

The primary issues facing the Public Works manage- 
ment in considering the application of DCPM is who in 



M. W. Hilton, The Use of PERT in Industry 
(Unpublished Massachusetts Institute of Technology 
Master' 1 s Thesis . June 196'5 V. 

S. A. Martinelli, Construction Industry User 
Feedback Analysis of the Critical Path Method 
Unpublished Massachusetts Institute of Technology Master* s 
Thesis . February 1965)* 
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the organization will use the model and what are the 

interfaces, benefits, and impacts? .Before addressing this 

' 20 

issue, it is necessary to consider Anthony's general 

concepts of management and operational control. Anthony 

defines management control as "the process by which 

managers assure that resources are obtained and used 

effectively and efficiently in the accomplishment of the 

organization's objectives". Operational control, on 

the other hand, is "the process of assuring that specific 

22 

tasks are carried out effectively and efficiently". 

With these general definitions, it is quite obvious that 
the shop forces of the PWC are naturally within the 
confines of operational control. That includes the 
individual trade supervisors. When only considering a 
specific project, both the project manager and 
superintendent are within operational control. However, 
since the PWC workload consists of many projects in 
progress simultaneously, these two specific personnel 
also operate within management control. 



E. N. Anthony, Planning and Control Systems: A 

Framework for Analysis (Boston, Massachusetts) 1965* 

21 Ibid . , p. 17- 
?? 

Ibid . , p. 18. 
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With this basic framework, the issue of who will 
use DC PM can now be addressed. Since DC PM has two 
fundamental characteristics - namely, a decision making 
mechanism and a scheduling mechanism, it becomes clear 
that the model will extend into both regions of manage- 
ment control and operational control. Depending upon 
the class of decisions incorporated for a specific 
project, the decision making responsibility may be either 
in management control or in operational control. Thus, 
the project manager, project superintendent and building 
trade supervisors will be directly involved with the use 
of the model, both the decision making mechanism and the 
scheduling mechanism. The organizational hierarchy above 
the project manager level will have decreasing involvement. 

The identification of interfaces to be addressed can 
most appropriately be categorized into computers, people 
and accounting. First, solution of a DCPM network with 
any degrees of complexity becomes a combinatorial 
programming problem, thus requiring a computer. Although 
the PWC does not own a computer, it rents time from a 
local command that has a Honeywell H-200 computer. 

Although the H-200 is capable of handling the DCPM 
programs, the selected project network was run on MIT*s 
Compatible-Time Sharing System (CTSS) using an IBM 7090. 
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The interface of the model with people can be 

reduced to one of education. As with normal CPM/PERT, 

23 '24 

Hilton and Martinelli stated that successful 
implementation and operation of those techniques were 
characterized by an extensive educational effort. This 
aspect is doubly important because in CPM/PERT application, 
the issue was one of improving individual's scheduling 
technique and met with immediate resistance in the form 
of "what's wrong with the. way I'm scheduling now?".. 

With DCPM, the implication is one of insufficient 
decision-making capability of the affected personnel. 

Thus, educational effort must be of primary importance. 

The interface of the model with the existing 
accounting system can be broken into two aspects, cost 
estimating and cost gathering. Since the most important 
fundamental characteristic of the model, that of 
decision-making, relies on accurate estimates of time 
and cost, it is necessary to examine the method and 
reliability of these estimating procedures presently in 
use. Although the time/cost estimations accomplished by 
the PWC estimators are accomplished after the design 
phase of a project has been completed, the estimates are 



^ M. W. Hilton, op. cit. 

^ S. A. Martinelli, op. cit. 
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based on building trade category and unit quantity of 
labor, material, and equipment required for the total 
project instead of for each individual activity on the 
CPM network. This procedure is used because the majority 
of the projects are of such a small nature that scheduling 
is done in the job shop manner vice the project method. 

For those projects that are to be planned and scheduled 
using CPM techniques, the time/cost estimates are 
modified to suit the network developed. Although most 
of the estimates are directly translatable because the 
activities are confined to single trade skills, modifi- 
cation must be made to those activities that require 
multi-trade skills. This same procedure, although not 
the most efficient nor desirable, can be used for 
generating the time/cost estimates for the DCPM network. 

Since the time/cost estimating method used is based 

2«5 

on Engineered Performance Standards, ^ the reliability 
of these estimates will be discussed in the model 
characteristics sections. 

^ Anonymous, Engineered Performance Standa rds. 
Engineers Manual, NAVDOCKS P-700, September, 19^3, 
Department of the Navy, Bureau of Yards and Docks, 
Washington, D. C. 



40 



The second fundamental characteristic of the model, 

scheduling, is the basic CPM technique. Early and late 

start dates of every activity are employed to schedule 

labor, materials and equipment for the successful 

accomplishment of the project. These times are, of 

course, generated for specific scheduling of each 

activity once decisions have been made as to which 

alternatives will be selected. Using these times, direct 

operational control can be exercised over the duration of 

project progress. However, although time is directly 

controlled, the model suffers the same disability in the 

cost control area as ordinary CPM. This disability is 

the result of the interface between activity cost 

accounting and organizational accounting. In the case 

of the PWC, the costs are gathered by functional 

organizational elements and summarized by project. Thus, 

the detailed information of costs by each activity within 

a project is lacking, thereby rendering cost control by 

individual activity useless. For an excellent discussion 

on netv;ork based cost control systems, the author suggests 

26 

Moder and Phillips' discussions. 



J. J. Moder and C. R. Phillips, Project Manage 
ment with CPM and PERT . 3rd ed. (New York, 1966 ), 
Chapter 8. 



In assessing the anticipated benefits and impacts, 
one must consider the current methods of planning and 
scheduling, the degree of elimination of the interfaces, 
and the resulting changes in operating procedures. As 
stated previously, the majority of the PWC workload is of 
a minor project effort in both maintenance and new con- 
struction (alterations), and so planning and scheduling 
are accomplished in the traditionaly job shop manner. 
However, on those larger nature projects, CPM techniques 
are used. Thus, transition to use of DCPM would be 
relatively easy assuming an adequate educational effort 
was launched to expand the awareness for explicitly 
considering all reasonable alternatives. But, it must 
be recognized that along wi th considering more alter- 
natives comes an increased effort on the part of the 
planners and estimators to develop the corresponding time 
and cost estimates. However, this resulting expanded 
effort will produce the most significant benefit from 
using DCPM - this is the increased communication and 
explicit awareness of the exact methods to be used in 
accomplishing the project. 
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4.2 Model Considerations 

The issues which need to be considered in model 
selection and implementation must of necessity deal with 
the limitations of the model due to its fundamental 
assumptions. To determine the DCPM model applicability 
requires an examination of the limitations on activity 
time, cost, resource balancing, and execution phase use. 
4.2.1 Activity Times 

The assumption used in the model for stating 

activity times is that the time is deterministic rather 

than probabilistic. This deterministic characteristic 

is what generally distinguishes CPM models from PERT 

models. Thus, in order to use the model, one must place 

a high degree of reliability in the time estimates. In 

the case of the PWC, times are generated using Engineered 

27 

Performance Standards ' which are developed from 
"observing craftsmen at work and measuring that work 
through the application of approved industrial engineering 
techniques". Although the standards are "set as a range 
of time rather than a precise time in which to accomplish 

27 

Anonymous, Engineered Performance Standards . 

op. cit . . p. 1-3* 



a specific amount of work", the range is generally taken 
to vary not more than 1 0 % about the mean of the range. 

Thus, although the times are recognized to be probabilistic 
in nature, the limiting range is accurate enough to con- 
sider the time as determinate. This is particularly true 
when considering that the detailed breakdown of activity 
times is such that generally the time developed is not 
more than 5 or* 6 days. 

^ • 2 • 2 Costs 

a. The second input into the DC PM model is costs; 
activity costs and, when applicable, reward payments and 
penalty costs. The determination of labor, materials, 
equipment and indirect costs associated with each 
activity are generally directly generated from the time 
estimates. Some modifications are required if the 
estimates are on a unit quantity basis rather than by 
activities. The question of how to allocate overhead 
costs to each activity is more complex. Because overhead 
costs are not in general directly related to every 
specific project activity, the allocation may be: 

(1) made on a pro-rata basis to every 
project activity, 

(2) excluded from the individual activities 
and applied to the total project, or 



(3) applied to those readily identified 

activities and the remainder to the total project. 

0 

Since the PWC includes a fixed overhead charge in the 
wage rate, the allocation of the overhead costs was 
included in every activity. Although this pro-rata 
allocation may not be the precise method, it does allow 
for direct comparison of total project cost of the 
various alternatives of accomplishment. 

b. It should be added that if cost estimating 
is accomplished on a unit quantity basis as is done by 
the PWC, then activity costs must be developed by 
modifying the unit quantities to activity quantities and 
in conjunction with the time estimates explicitly 
consider labor and equipment requirements for each 
activity. 



c. Use of the model in the construction 
execution phase for cost control is quite impractical 
for the PWC case because the cost collection is 
accomplished only on the project level by labor class; 
thus, cost control by detailed activity cannot be 
accomplished. If, however, an organization has a 
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network based cost accounting system that collects costs 
on an activity basis or activity group basis, then the 
model can be used for cost control. 

4.2*3 Resource Balancing; 

As previously shown, the model does not have a 
formal mechanism for performing resource allocation. 

Thus, an appropriate method for considering resource 
constraints is to: (1) develop activity time and costs 

based on a specified construction method using "normal" 
labor and equipment levels, (2) use DCPM to select the 
appropriate alternatives, ( 3 ) generate a working 
schedule with resources shown, (4) analyze the resulting 
schedule for resource constraints, (5) adjust activity 
time and costs with new level of resources and/or 
methods as appropriate, and (6) go back to Step 2 and 
iterate. It should be immediately obvious that this 
method is only appropriate when the number of con- 
straint ing resources and activities involved is small; 
otherwise, use of a resource allocation model is dictated. 

4.2.4 Execution Phase Use 

a. As can be seen in Figure 2, for the model to 
be more than just a planning tool, it must be operable in 
the execution phase. In particular, it must be capable 
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of producing short-term schedules in terms of labor and 
equipment to aid the management and control of the pro- 
ject. Additionally , although not of vital necessity, 
the model should be easily updatable in order to reflect 
existing progress and procedure with the sequential 
decision-making process. For example, if the project 
progress proceeded exactly as originally planned, the- 
initially selected decision alternatives would be per- 
formed and there would be.no need for re-evaluating the 
network. However, this happy situation is rarely the 
case, thus requiring a periodic updating and re-evaluation 
of the network and decision alternatives in light of the 
present progress. 

b. Development of the model to date has 
centered around the search for more efficient algorithms 
for solving the combinatorial programming problem which is 
set up when the decision alternatives are incorporated in 
the network. Thus, the operating computer programs 
available provide the selection of the appropriate 
decision alternatives but no scheduling outputs for use 
in the execution phase, leaving the model inoperable as 
a tool for short-term scheduling. To use the model on a 
particular project with the existing programs would 
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restrict one to the construction planning phase since the 
output is in terms of only the selected decision alter- 

i 

natives; that is, the DCPM network is reduced to a 
normal CPM network. To obtain the desired scheduling 
information would then require using an existing CPM 
program such as the Integrated Civil Engineering System 
(ICES) Project I and the CPM network obtained from the 
DCPM run as input. 

4.3 Cost Impacts 

The third issue that must be considered before 
implementing the model is "what are the total costs 
involved?". Since every Public Works organization faces 
a different situation, it would be impossible to deter- 
mine the specific cost impacts; however, some general 
comments can be made about the cost impacts associated 
with PWC Newport. The PWC presently has an estimating 
staff so the only additional costs would be in: 

a. educational effort 

b. effort required to identify alternatives and 

op 

Robert L. Daniels, "ICES Project I, Engineering 
User*s Manual," MIT Department of Civil Engineering 
Report R68-11 (August 1968 ')"." 
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develop the corresponding time/cost estimates, and 
c. computer costs. 

As will be shown in Chapter 5, the estimation and computer 
effort is quite small; however, as stated previously in 
this chapter, an extensive educational effort would be 
required. 



^9 

CHAPTER 5 

PROJECT APPLICATION 



5*1 Project Description 

The project selected for applying DC PM was the 
renovation of an existing 2?0 ft. by 100 ft. two-story 
wood ARCH building. The main floor was essentially 
equally divided into two parts, (a) the customer's 
service department, and (b) an obsolete mechanical 
equipment area. The second floor consisted of a general 
storage area and the building's heating, ventilating and 
air conditioning equipment. The project came into 
existence due to the customer's desire to expand his 
operation into the mechanical equipment area and 
architecturally renovate his existing area. Thus, the 
project entailed removal of the existing mechanical equip- 
ment and installing walls, floors, electrical fixtures, 
heating and air conditioning in the expansion area and 
installing partitions, facades, new electrical fixtures 
and floor repairs in the existing service department area. 

Although from a construction standpoint the project 
consisted of straight-forward standard components, the 
customer-imposed constraint of requiring daily operations 
to be maintained at a minimum of interruption during 
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construction increased the difficulty of construction 
scheduling. It should be noted that this constraint is 
not unusual in most public works environments. Since 
the project required utilization of a majority of the 
building trades and was estimated to cost approximately 
$80,000, using total in-house accomplishment, it fell into 
the class of being representative of a large number of 
typical renovation projects accomplished in the public 
works environment. 

5*2 Decision Categories 

The first step in applying DCPM to the project is the 
same as in CPM; namely, the network construction phase. 
However, the major difference between DCPM and CPM in this 
step is the identification and listing of feasible alter- 
native methods of accomplishing an activity rather than 
stating only one method and eliminating from further 
consideration all of the remaining feasible alternatives. 

To aid in the process of decision activity identifi- 
cation and alternative listing, activity decision choices 
were classified into five general categories. These . 
categories were as follows: 

(1) Contractual - Can the activity be accomplished 
by contract vice in-house? This type of decision would 
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be considered for: (a) the lack of a specific construction 
skill in-house necessary for accomplishing a particular 
work activity, or (b) to provide a technqiue for short- 
term resource leveling, e.g. contract for a specific 
labor or equipment category which is over-committed during 
the time scheduled. 

(2) Construction Operation Technique - Are there 
several different construction techniques presently 
available to accomplish the activity? This type of 
decision would be considered for those activities which 
could be accomplished by: (a) total or partial pre- 
fabrication of components, (b) use of different size or 
type of equipment, or (c) use of different construction 
materials. 

(3) Phasing - Can a group of activities be 
accomplished at an earlier or later date than presently 
being considered? This type of decision requires that 
the project network be decomposable into more than one 
subnetwork which is logically self-contained but 
dependent upon another subnetwork s) but not necessarily 
in a predetermined order or time. 

(4) Scheduling - Does the activity require being 
accomplished only during a specified time span, e.g. 
only during non-work hours? 
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(5) Resource Leveling - Can different amounts of a 
resource be applied to the activity to obtain different 
rate of accomplishment? 

5.3 Network Development 

Figures (4) through (9) present the DCPM project 
network. Due to the customer imposed constraints, the 
existing floor plan and the new floor plan, the work 
sequence decomposed readily into four parts, each 
consisting of a specific area of the building. This is 
represented by Subnets #1 through #4 (Figures (5) through 

(8) ). The customer, due to operational considerations, 
required' that Subnets //I and #2 be accomplished in 
sequence whereas Subnets #3 and #4 could be accomplished 
either in sequence or simultaneously. Subnet #5 (Figure 

(9) ) represents the simultaneous network of Subnets #3 
and #4. 

It should be noted at this point that actual project 
network developed by the PWC consisted of Subnets #1, #2, 

#3 and #4 (Figure (4)) with no alternatives and total 
in-house accomplishment. 

Decision activities S21 , S46, S71 , S88 and S99 are 
examples of the construction operation technique class of 
decisions. Decision activity S 65 is a phasing type 
decision, e.g. whether to do Subnets #3 and #4 sequentially 
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or simultaneously. Subnets #1 and #2 are also of the 
phasing type but are constrainted in sequencing. Decision 
activity S30 is a scheduling type decision since the work 
required could be performed only during the weekend. 

Additionally, S30 was also of the resource leveling 
type in that for the work to be accomplished in one 
weekend required additional manpower and equipment. All 
of the remaining decision activities were of the con- 
tractual type. 

It should be noted that although resource leveling 
on specific activities can be accomplished by applying 
resource alternatives to each activity, it is infeasible 
to resource level every activity in the project network 
due to the combinatorial problem. Additionally, since 
the inputs to the DCPM program are only time, costs, 
precedence and constraints, resource leveling over the 
entire project cannot be accomplished by the DCPM models. 

After the network construction phase was completed, 
the time and costs for each activity and decision alter- 
natives were estimated. The time for those activities 
which would be accomplished in-house were estimated using 
the Engineered Performance Standards developed for normal 
estimating by the PWC and a "normal" level of labor and 
equipment applied. Excess labor and equipment were 
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considered only for decision alternative S30,l and cannot 
be thought of as a "crashing* 1 level in the CPM sense. 

For those activities that would be performed by contract, 
the Engineered Performance Standards were used only as a 
general guide for estimating time. Most of these latter 
estimates cannot be considered precise but are used to 
illustrate the method of using DCPM. From the time 
estimates for each activity, costs were generated using 
local wage rates, which included a fixed rate overhead 
charge. The overhead charge added into the wage rate was 
based on historical operating performance. These wage 
rates were applied to all direct and indirect labor 
estimates. Material costs and historical equipment 
operating/maintenance rates were also applied to each 
activity. The costs for those activities that would be 
contracted included estimated construction overhead and 
profit. Although this procedure for allocating overhead 
costs to individual activities may not be the most 
precise or realistic method available, it does allow for 
direct comparison of the total project solution costs and 
the illustration of the model's application. 

Although the PWC does not use reward payments and 
penalty costs for incentives to meet completion date 
requirements, these incentives could be thought of as 



